On the error exponent of variable-length block-coding schemes over finite-state Markov channels with feedback

摘要

The error exponent of Markov channels with feedback is studied in thevariable-length block-coding setting. Burnashev's classic result is extendedand a single letter characterization for the reliability function offinite-state Markov channels is presented, under the assumption that thechannel state is causally observed both at the transmitter and at the receiverside. Tools from stochastic control theory are used in order to treat channelswith intersymbol interference. In particular the convex analytical approach toMarkov decision processes is adopted to handle problems with stopping timehorizons arising from variable-length coding schemes.